Asynchronous iterations with flexible communication: contracting operators
نویسندگان
چکیده
منابع مشابه
Asynchronous Iterations for Enclosing Solutions Asynchronous Iterations for Enclosing Solutions
We consider asynchronous, parallel iterations for calculating enclosures of solutions of systems of nonlinear equations in IR n. Particularly, we will show how two classical theorems on the monotone convergence of some iterative methods for certain classes of nonlinear equations carry over to the asynchronous case.
متن کاملOn asynchronous iterations
Asynchronous iterations arise naturally on parallel computers if one wants to minimize idle times. This paper reviews certain models of asynchronous iterations, using a common theoretical framework. The corresponding convergence theory and various domains of applications are presented. These include nonsingular linear systems, nonlinear systems, and initial value problems. c © 2000 Elsevier Sci...
متن کاملAsynchronous iterations in ultrametric spaces
Some iterative calculations can be carried out by parallel communicating processors, and yield the same results whether or not the processors are synchronized. We show that this is the case if and only if the iteration is a contraction that is strict on orbits, with respect to an ultrametric defined on the state space. The maximum number of independent processors is given by the dimension of th...
متن کاملPerformance of Asynchronous Linear Iterations with Random Delays
In this paper we investigate the speedup potential of asynchronous iterative algorithms over their synchronous counterparts for the special case of linear iterations. The space of linear iterations of size two is explored by simulation and analytical methods. We find cases and conditions for high asynchronous speedups. However, averaging asynchronous speedups over the whole set of iteration mat...
متن کاملContracting with Subjective Evaluations and Communication
Should principals explain and justify their evaluations? In this paper the principal’s evaluation is private information, but she can provide some justifications by sending a costly message. Indeed, it is optimal for the principal to explain her evaluation to the agent if and only if the evaluation turns out to be bad. The justification guarantees the agent that the principal has not distorted ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2005
ISSN: 0377-0427
DOI: 10.1016/j.cam.2004.07.009